#include <iostream>
using namespace std;

int power(int v, int p)
{
	if(p==0)return 1;
	ret=power(v, p>>1);
	ret*=ret;
	if(ret&0x1) ret*=v;
	return ret;
}

int main()
{
}